package leetcode_贪心;

import java.util.Arrays;

/**
 * @author yzh
 * @data 2021/3/29 20:38
 * 使用贪心算法
 * 循环大的饼干，大的饼干给大的胃口
 * g --- 小孩胃口
 * s --- 饼干
 */
public class _455_分发饼干 {

    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int index = s.length - 1, ans = 0;
        for (int i = g.length - 1; i >= 0; i--) {
            if (index >= 0 && s[index] >= g[i]) {
                --index;
                ++ans;
            }
        }
        return ans;
    }
}
